ON THE MINIMUM DILATATION OF BRAIDS ON PUNCTURED DISCS 



ERWAN LANNEAU, JEAN-LUC THIFFEAULT 

Abstract. We find the minimum dilatation of pseudo-Anosov braids on n-punctured discs 
for 3 < n < 8. This covers the results of Song-Ko-Los (n = 4) and Ham-Song (n = 5). The proof 
is elementary, and uses the Lefschetz formula. 



1. Introduction 

There are many results on the minimum dilatation of pseudo-Anosov homeomorphisms. 
They includes bounds and specific examples HPen91i IBnOil ILei04l IHK061 IMin06i [TF061 
IVen08l ITsa09l IAD101 IKTlOal IKTlObl as well as known values on closed and punctured 
surfaces IIZhi95llSKi^lSon05llCTTOlHS07llHir09llLT10bL For the punctured discs, the case 
with three punctures is classical. Discs with four and five punctures were solved by HSKL02H 
and IIHS07II using train track automata. In this paper we give a simple derivation for four 
and five punctures, and find the least dilatation for up to eight punctures, using methods 
introduced in ULTlObl . 

It is well-known that the braid group B n is isomorphic to the mapping class group 
Mod(0, n + 1) of the sphere with n + 1 punctures (one of which is a marked point), that 
is the disc with n punctures. We denote by a, e B n the classical generators ||Bir75i We shall 
prove 

Theorem 1.1. For 3 < n < 8, the minimum dilatation b n of pseudo-Anosov n-braids is the Perron 
root (maximal root) of the following polynomials: 



n 




polynomial 


braid 


stratum 


3 


2.61803 


X 1 - 3X + 1 




(-1 


;-i 3 ) 


4 


2.29663 


X 4 - 2X 3 - 2X + 1 


O1O20Z 1 


(-1 


;-l 4 ,l) 


5 


1.72208 


X 4 - X 3 - X 2 - X + 1 


6 -1 

1O2O3O1O2O '3C74G 3 


(0; 


-1 5 ,1) 


6 


1.72208 


X 4 - X 3 - X 2 - X + 1 




(0; 


-1 5 ,1) 


7 


1.46557 


X 7 - 2X 4 - 2X 3 + 1 


Ol 2 (pi020?,O i 5 0( > ) 2 


(2; 


-1 7 ,1) 


8 


1.41345 


X 8 - 2X 5 - 2X 3 + 1 


a~ 1 a~ 1 (a 1 a20 3 Oi0 5 a 6 a 7 ) 5 


(3, 


-1 8 ,1) 



The notation for strata is explained in Section 12.41 Note that for n = 6 the pseudo- 
Anosov with smallest dilatation is identical to that for n - 5, but with a punctured degree-1 
singularity, as conjectured by Venzke IIVen08| . For n - 5 and 7 the braids are part of a 
sequence described in HHK061 ITF061 IVen08| . For n = 8 the minimizing braid is the one 
described by Venzke IIVen08L 
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In the next section, we introduce the tools we will use to prove Theorem ll.il and sketch 
the proof in Section 12.71 The first two cases of the theorem (n — 3 and n - 4) are detailed 
in Sections |3] & HI For the other cases (Sections [5}® we use a computer to find reciprocal 
polynomials with a Perron root less than a given constant and for the combinatorics of the 
Lefschetz numbers; this is straightforward and elementaryQ In an appendix we give the 
minimum dilatation for each stratum and provide explicit examples of a braid realizing each 
minimum (for 3 < n < 7). 

Presumably the method could be used on discs with more punctures: the limiting steps are 
(i) the generation of the list of polynomials on the generic stratum (with the most allowable 
degree-1 singularities); (ii) the eliminination of polynomials 'by hand' using the combina- 
torics of orbits or the action on singulaties. We also know by examining each stratum (see 
appendix, Section |A.1.3l) that sometimes polynomials cannot be ruled out in this manner; in 
those cases other techniques must be used, such as train track automata HLT10a|l . 

Acknowledgments. J-LT was supported by the Division of Mathematical Sciences of the US 
National Science Foundation, under grant DMS-0806821. EL was supported by the Centre 
National de la Recherche Scientifique under project PICS 4170 (France-USA). 

2. Preliminaries 

For basic references on braid groups, mapping class groups, and pseudo-Anosov homeo- 
morphisms see for example IIBir75llFLP79llThu88| . 

2.1. Braid groups. Let n > 3 be an integer. The braid group B„ is defined by the presentation 

f>« = a n -\ | OiOj - OjOi if \i — j\ > 2 and OiOjOi - OjOiOj if \i - j\ - 1^. 

The group B„ is naturally identified with the group of homotopy classes of orientation- 
preserving homeomorphisms of an n-punctured disc, fixing the boundary pointwise ||Bir75| . 
One can see this as follows. Let f> € B n be a geometric n-braid, sitting in the cylinder [0, l]xD 
with D the unit disc, whose n strands start at the puncture points of {0} x D and end at the 
puncture points of {1} x D. The braid may be considered as the graph of the motion, as time 
goes from 1 to 0, of n points moving in the disc, starting and ending at the puncture points. 
It can be proved that this motion extends to a continuous family of homeomorphisms of the 
disc, starting with the identity and fixed on the boundary at all times. The end map of this 
isotopy is a homeomorphism h : D — > D, which is well-defined up to isotopy fixed at the 
punctures and the boundary. Conversely, given a homeomorphism h : D — > D representing 
some element of the mapping class group, we want to get a geometric n-braid. By a well- 
known trick of Alexander, any homeomorphism of a disc which fixes the boundary is isotopic 
to the identity, through homeomorphisms fixing the boundary. The corresponding braid is 
then just the graph of the restriction of such an isotopy to the puncture points. Thus there 
is a canonical embedding of the braid group £>„ to the mapping class group of the sphere 
with n + 1 punctures Mod(0, n + 1). Geometrically, the standard generators o\, . . . , a„_i are 
induced by right Dehn half-twists around loops enclosing the punctures and p;+i (up to 
homotopy). 



These Mathematics |Mat08 | functions are included as Electronic Supplementary Material in the file 
PseudoAnosovLite .m and the example notebook disc5 .nb for the disc with 5 punctures. 
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Obviously, orientation-preserving disc homeomorphisms and orientation-preserving sphere 
homeomorphisms with a fixed marked point define the same object. 

Convention 2.1. All sphere homeomorphisms in this paper will fix a marked point (regular or 
singular) on the sphere. 

2.2. Pseudo-Anosov homeomorphisms. The classification theorem of Thurston |Thu88| as- 
serts that any orientation-preserving homeomorphism of a compact surface S is relative- 
isotopic to a finite-order, reducible, or pseudo-Anosov homeomorphism. In this paper we 
are interested in the last case. A homeomorphism <p is pseudo-Anosov if there exists a pair 
of (^-invariant transitive measurable foliations (3^, 3~") on a surface S of genus g that are 
transverse to each other and have common singularities Ef. Furthermore, there must exist a 
constant A = A(cp) > 1 such that cp expands leaves of one foliation and shrinks those of the 
other foliation with coefficient A (in the sense of measures). The number A is a topological 
invariant called the dilatation of (p; the number log(A) is the topological entropy of (p. 

Thurston proved that if the foliations are orientable then 

(1) The linear map (p* defined on Hi(S, R) has a simple eigenvalue p(<p*) £ K such that 
|p((|)»)| > \x\ for all other eigenvalues x; 

(2) \p((p*)\ > 1 is the dilatation A of (p. 

In general A((p) > p((p*), with equality if and only if the foliations are orientable. 

Remark 2.2. The number \p((p*)\ is a Perron number (i.e. an algebraic integer A > 1 whose 
conjugates A' all satisfy |A'| < A). If p((p*) > then p((p*) is a Perron root of the polynomial Xd>,(X)> 
where Xs, is the characteristic polynomial of cp*. If p((p*) < then -p(<p*) is a Perron root of the 
polynomial x<p»(~X). We also denote by p(P) the largest root (in magnitude) of the polynomial P. 

Definition 2.3. The isotopy class of a braid ft e B n is by definition the isotopy class of the corre- 
sponding homeomorphism h of the n-punctured disc (relative to the set IJ; E; U dD 2 , where E; are the 
singularities). We say that the braid ft is pseudo-Anosov if the isotopy class ofh is pseudo-Anosov; in 
this case we define the dilatation of $ as the dilatation of the pseudo-Anosov homeomorphism. 

2.3. Singularities. Let E be a singularity of the stable (or unstable) foliation determined by 
(p such that there are m leaves passing through E (m > 1, m + 2). We will say that E is a 
singularity of (p of degree k-m-2. We call separatrices leaves passing through singularities. 
For an orientable foliation, if E £ S is a singularity of cp (necessarily of even degree, say 2d) 
then there are 2(d + 1) emanating separatrices: d + 1 outgoing separatrices and d + 1 ingoing 
separatrices. The collection s = (k\, . . . , k m ) of the degrees of the singularities is called the 
singularity data of the foliations. The Gauss-Bonnet formula gives Y!i=\ h - 4g - 4. 

2.4. Orientating double cover and strata. The following construction is classical. Let h be a 
pseudo-Anosov homeomorphism of the sphere (that fixes a marked point) and let (3~ s , J") be 
the pair of nonorientable invariant foliations on the sphere P 1 determined by h. There exists a 
canonical (ramified) double covering n : S — > P 1 such that the foliations lift to two transverse 
measured foliations (3~ s , 3"") on S that are orientable. 

The homeomorphism h also lifts to a pseudo-Anosov homeomorphism (p on S, with the same 
dilatation. Observe that if we denote by t the hyperelliptic involution determined by the 
covering n, then there are two lifts: (p and t o (p (= (p o %). We choose the lift cp such that 
p((p*) > 0, so that the other lift satisfies p((x o <p)*) < 0. The covering n : S — > P 1 is the minimal 
(ramified) covering such that the pullback of the foliations {3 s , 3 11 ) becomes orientable. 
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The set of critical values of n (i.e. the image of Fix(x) by n) on the sphere coincides exactly 
with the set of singularities of odd degree of the foliations. 

Convention 2.4. All surface homeomorphisms <p are defined on a surface S equipped with an invo- 
lution t. We will always assume that the homeomorphisms <p and t commutes (which is fulfilled if 
the maps are affine with respect to the Euclidian metric determined by the foliations MLTiObll ). 

We can define strata for a pseudo-Anosov homeomorphism <p as follows. If <p fixes globally 
a set of r singularities (necessarily of the same degree k), we will use the superscript notation 
(¥) for k,...,k repeated r times. On the other hand, if (p fixes pointwise the singularities, we 
will use the notation (k,...,k). For instance, the singularity data (2 2 , 2, 2) for cp on a genus-3 
surface means that <p fixes a set consisting of two degree-2 singularities and fixes the other 
two degree-2 singularities pointwise. 

For surfaces, we will allow fake singularities, i.e. regular points, and we will use the formu- 
lation "singularities of degree 0". One has the following straightforward lemma: 

Lemma. Let hbea pseudo-Anosov homeomorphism on the sphere and let Jibe a degree-k singularity 
ofh. Let <pbea lift ofh on the orientating double cover. Ifk is odd then E lifts to a single singularity 
of <p of degree 2k + 2; otherwise E lifts to two singularities of (p of degree k. 

Convention l2.1l prompts us to consider the following two definitions. 

Definition 2.5. A stratum on the sphere is an unordered set of integers (k™ 2 , ... , k^')with YJJLi n i^i 

k - 4, where k[ > -1 for any i. We will denote such a stratum by s - (k\; k" 2 , . . . , k"™), the first 
element being special — it is the degree of the marked point of Convention ^. 1\ 

Definition 2.6. Let S be a hyperelliptic surface (of genus g > 1) and let t be the hyperelliptic 
involution. The singularity data of a pseudo-Anosov (p determines a stratum on the surface 

(lc ni lc n ' lc" M ]c n ' n \ 
\ ^ /•••/"-) / / • • • / "-m )/ 

where we underline the degree of the singularities that are permuted by the involution x. 

Example 2.7. Let (-1; -l 17 , -1,4 2 ,2, 1 2 , 3) be the singularity data of a pseudo-Anosov homeomor- 
phism on the sphere. Then the corresponding singularity data for the lifts on the covering surface is 
(0, 17 , 0, 4 4 , 2 2 , 4 2 , 8); the genus of the covering surface is 10. 

2.5. Pseudo-Anosov homeomorphisms and the Lefschetz fixed point theorem. We recall 
briefly the Lefschetz fixed point formula for homeomorphisms on compact surfaces HBro71l 
ILTlObl . In the present section, let (p be a pseudo-Anosov homeomorphism of a compact 
surface S with orientable invariant measured foliations. If p is a fixed point of cp, we define 
the index of (p at p to be the algebraic number lnd(<p, p) of turns of the vector (x, (p(x)) when x 
describes a small loop around p. 

Remark 2.8. The index at a fixed point is easy to calculate for a pseudo-Anosov homeomorphism. Let 
p{(p*) be the leading eigenvalue of <p*. If p((p*) < then Ind(<p,p) - lfor any fixed point p (regular 
or singular). If p(<p*) > then let L be a fixed degree-Id singularity of(p(d = Ofor a regular point). 
It follows that either 

• (p fixes each separatrix ofL, hence Ind(cp, E) = 1 - 2(d + 1) < 0, or 

• <p permutes cyclically the outgoing separatrices o/E, hence Ind((p, E) = 1. 

We will use the following corollary (see [ LTl Ob] for a proof). 
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Corollary 2.9. Let E be a fixed degree-Id singularity of (p with p((p*) > 0. Iflnd(cp, E) = 1 then 

Vl<i<d, lnd{<p\ E) = 1 

and 

Ind((p d+1 ,Z) = l-2(d + 1). 

Theorem (Lefschetz fixed point theorem). Let (p be a homeomorphism on a compact surface S. 
Denote by Tr((p*) the trace of the linear map <p* defined on the first homology group Hi(S, R). Then 
the Lefschetz number L(<p) -2- Tr(cp*) satisfies 

L(cf))= lnd{^ r v). 
P=4>(p) 

For convenience, we isolate the key idea involved in the Lefschetz formula since we will use 
it often. If <p is a pseudo-Anosov homeomorphism on a compact surface S, with p(<p*) > 0, 
then 

2 - Tr(0») = ^ lnd(cp,p) -#{ regular fixed points of cp}, and 

p singular fixed points of <p 

2 + Tr(cp*) - #{regular fixed points of t o <p}. 
In particular 

2 - Tr((p*) < #{singular fixed points of cp] - #{regular fixed points of (p). 

A very useful proposition for calculating Lefschetz numbers which we will use repeatedly 
without reference is the following. 

Proposition 2.10. Let P be a degree-2g monic reciprocal polynomial 

P = X 2 ^ + aX 2 *' 1 + pX 2 8~ 2 + yX 2 $~ 3 + ■ ■ ■ + yX 3 + jSX 2 + aX + 1. 

Let (pbea homeomorphism such that its characteristic polynomial satisfies x<p, - P- Then 

Tr(cp>) = -a, 
Tr(cp 2 ) = a 2 - 2$, 
Tr(<p 3 ) = -a 3 + 3ap - 3y. 

Proof. Use Newton's formula, as in IILTlObl . □ 

2.6. Compatibility with the Lefschetz formula. Let P e Z[X] be a degree-2g monic recipro- 
cal polynomial. Let s be a stratum of the genus-g surface S. Let us assume that there exists a 
pseudo-Anosov homeomorphism <p on S with x<p, - P and singularity data s. The traces of 
cp™ (and so the Lefschetz numbers of iterates of (p) are easy to compute in terms of P. This 
gives algebraic constraints on the number of periodic orbits of cp as well as the action of tp on 
the separatrices. 

Definition 2.11. Let P be a degree-2g monic reciprocal polynomial and sbea stratum of the surface 
S. We will say that P is compatible with s, or that P is admissible, if there are no algebraic obstructions 
with the Lefschetz formula. 

The following is clear: 

Proposition 2.12. Let hbe a pseudo-Anosov homeomorphism on the sphere and let cp and x o <p be 
the two lifts on the covering surface S (with singularity data s). IfP = Xd>, then the polynomials P(X) 
and P(-X) are both compatible with s. 
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We give two examples to illustrate the above proposition. 

2.6.1. First example. The polynomial P = X 2 -3X+ lis compatible with the stratum s = (0 4 ,0 2 ). 
Indeed, let us assume there exists an Anosov homeomorphism (p on the torus with singularity 
data s. The Lefschetz numbers of the first five iterates of (p are (-1, -5, -16, -45, -121). We 
can check that the number of periodic orbits of length m = (1,2,3,4,5) are (0,2,5,10,24). 
The same calculation shows that P(— X) is also compatible with s. Of course an Anosov 
homeomorphism realizing P does actually exists, e.g. [ \ \ ] £ PSL,2(Z) Mod(l, 0). 

2.6.2. Second example. The polynomial P = X 6 - 3X 5 + 4X 4 - 5X 3 + 4X 2 - 3X + 1 is compatible 
with s = (0 5 ,0,4 2 ), but P(— X) is not. Let us show the latter assertion. Assume there exists 
(p with x<pA x ) = Since p(P) > 0, one has p(P(-X)) = p(<p,) < 0; thus the index at 
each fixed point (singular and regular) is +1 (see Remark \2.8) . We have L((p) = 5 so that <p 
has 5 fixed points. In particular (p has at least 3 regular fixed points. Now let ip — <p 2 . Of 
course p(i/>») > 0, so the index of ip at the singularities is at most 1, and the index of ip at the 
regular points is -1. Since <p has at least three regular fixed points, the same is true for ip. The 
Lefschetz formula applied to ip gives L(ip) < 2 - 3 = -1. But a straightforward calculation 
produces L(ip) — 1 — a contradiction. 

Remark 2.13. The converse of Proposition \2.12\ is not true in general. For instance the polynomials 
P(X) = X 6 -3X 5 + 2X 4 + 2X 2 -3X+1 and P(-X) are both compatible with the stratum s = (0 5 ,0,4 2 ). 
Nevertheless there are no pseudo-Anosov homeomorphisms cpona genus-3 surface with Xd>, (X) = P(X) 
or P(-X) (see IILTlOall ). 

We end this section by sketching a proof of our result. 

2.7. Outline of a proof of Theorem ll.il We outline the strategy for calculating the minimum 
dilatation 5 n of pseudo-Anosov n-braids on the disc. Obviously <5„ is the minimum of 6(s) 
where s is taken over all the strata on the sphere with n punctures. Since we have a candidate 
p(P n ) for b n (given by train track automata, see IILTlOall ) it is sufficient to show that 5(s) > p(P„) 
for each stratum s. The steps are as follows: 

(1) Fix a stratum s on the sphere with n punctures. Let h be a pseudo-Anosov homeomor- 
phism on the sphere P 1 that realizes 6(s). Let us denote by n : S — > P 1 the orientating 
double cover (genus(S) = g). The homeomorphism h lifts to two homeomorphisms (p 
and t o (p on S, where t is the hyperelliptic involution of S. (By convention, we choose 
the lift <p so that p((p*) > 0.) These two homeomorphisms also determine a stratum s' 
on S. Finally, there exists a reciprocal, monic, degree-2^ polynomial P £ Z[X] with a 
Perron root 6(s) and, by Proposition 12. 121 both P(X) and P(-X) are compatible with 
the stratum s' . 

(2) We list all degree-2^ reciprocal monic polynomials P, with a Perron root p(P), 1 < 
p(P) < p(P )5 ) (there is a finite number of such polynomials BAY8H Hva88H ). If 5(s) < 
p{P n ) then b(s) = p(P) for some other P in our list. We will rule out all such polyno- 
mials. 

(3) Take a polynomial P from our list. 

(4) If P is not compatible with stratum s' then go back to step <(3]> and move on to the next 
polynomial. 

(5) If P(-X) is not compatible with the stratum s' then go back to step © and move on 
to the next polynomial. 
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(6) We exclude the remaining polynomials using combinatorics of the orbits or the action 
on the singularities. 

Remark 2.14. One can actually obtain a more precise result: our techniques apply to (almost) all 
strata of the discs (see the appendix). 

3. DlSC WITH 3 PUNCTURES 

The only stratum on the sphere with four singularities is s = (-1; -l 3 ). The corresponding 
stratum on the associated orientating double cover S is s' = (0,0 3 ). Thus the genus of S is 1. 
The candidate for 6(s) is the Perron root of X 2 — 3X + 1. A direct calculation shows that there 
are no degree-2 monic reciprocal polynomials with a Perron root strictly less than that of 
X 2 — 3X + 1. The statement is proved. 

4. DlSC WITH 4 PUNCTURES 

There are two strata to consider on the sphere: s\ = (0; -l 4 ) and S2 = (-1; -l 4 , 1). We check 
that the corresponding strata on the orientating double cover Sj are, respectively 

s' 1 = (0 4 ,0 2 ) and S2 = (0,0 4 ,4). 

The candidate for 64 is the Perron root of X 4 - 2X 3 - 2X + 1. 

• For the stratum Si the surface upstairs, Si, has genus 1 so again there is nothing to 
prove (see Section [3). 

• For the stratum S2 the surface upstairs, S2, has genus 2. The next lemma shows that 
there are four degree-4 monic reciprocal polynomials with a Perron root strictly less 
than our candidate. 

Lemma 4.1. The degree-4 monic reciprocal polynomials with a Perron root strictly less than p(X 4 - 
2X 3 - 2X + 1) 2.29663 are 

polynomial Perron root 

X 4 - X a - X 2 - X + 1 1.72208 
X 4 - 2X 3 + X 2 - 2X + 1 1.88320 
X 4 - X 3 - 2X 2 - X + 1 2.08102 
X 4 -3X 3 + 3X 2 -3X + 1 2.15372 

Proof. Let P - X 4 + aX 3 + j3X 2 + aX + 1 be a reciprocal Perron polynomial and let Q be such 
that X 4 Q(X + X" 1 ) = P. Observe that A is a root of P if and only if t = A + A" 1 is a root of 
Q = X 2 — aX + b where a — —a and fi = b + 2. Since t is an increasing function of A, the 
polynomial Q admits a Perron root t. Let t' be its (real) Galois conjugate so that \t'\ < t. 

If t' > then a = t + f > 0. If f < then \t'\ = -f < t thus t + 1' = a > 0. Hence a > 0. Now 
2.29663 + (2.29663) -1 = 2.73205. If a > 4 then the Perron root of Q satisfies 

2 + V4-b < t = \(a + Vfl 2 - 4£>) < 2.73205. 

Thus 4 - 0.73205 2 < b < 4 and we derive a = b = 4. Hence t - 2 which is a contradiction. 
Finally a - 1,2, or 3. 

If a = 1 then t=\(l+ Vl - 4b) < 2.73205. Hence b > -4.73205 so that -4 < b < 0. The cases 
b = 0,-1,-2 lead to non-Perron roots and the cases b - -3, -4 lead to the two polynomials 
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Q = X 2 - X - 3 and Q = X 2 - X - 4, that is, the polynomials P = X 4 - X 3 - X 2 - X + 1 and 
P = X 4 - X 3 - 2X 2 - X + 1 respectively. 

The second case a = 2 leads to f = 1 + Vl - b < 2.73205. Hence b > -2 and b = -1 or 
b = 0. The case b = leads to non-Perron roots and the case b = — 1 leads to the polynomial 
Q = X 2 - 2X - 1, that is, the polynomial P = X 4 - 2X 3 + X 2 - 2X + 1. 

The third case a = 3 leads to t = |(3 + V9 - 4b) < 2.73205. Hence b > 0.732051, implying 
b = 1. The corresponding polynomial is Q = X 2 - 3X + 1, that is, the polynomial P — 
X 4 - 3X 3 + 3X 2 - 3X + 1. □ 

The next lemma will rule out the first and the third polynomials. 

Lemma 4.2. Let <p be a pseudo-Anosov homeomorphism on S2 with singularity data (4,0). If 
p > 0, then 

Tr((p») > 2. 

Proof. If E £ S2 is the degree-four singularity then one has 

2 - Tr(0„) = Ind(c/), E) - #Fix(0), 

where Fix(^) is the set of regular fixed points of (p. Since #Fix((^)) > 1 and lnd(0, E) < 1, we 
get the desired inequality. □ 

This rules out the first and the third polynomials since for those we would have Tr(0*) = 1. 
Now let us show that the second polynomial is also inadmissible. 

Assume the second polynomial is admissible and let <p be a pseudo-Anosov homeomor- 
phism such that XfaQQ = X 4 - 2X 3 + X 2 - 2X + 1. Then L(<jf>) = 0. Since the singularity data of 
(p is (4, 0), (p fixes the degree-four singularity (with positive index) and has only one regular 
fixed point (which is also fixed by t by construction). Since L((p 2 ) - the same argument 
applies to (p 2 so that (p has no period-2 orbits. 

Now let us count the number of fixed points of t o cp. These are fixed points of <p 2 . Indeed 
if t o (p(p) = p then cp(p) - z(p) and (p 2 (p) -to (pip) - p. By the above discussion, t o cp has 
only one regular fixed point (hence also fixed by t). Thus loiji has two fixed points in total 
(one singular and one regular). But 

L(t o (p) = 2 - Tr((x o (p) t ) = 2 + Tr(0.) = 4. 

Since L(t o (p) is the number of fixed points (singular and regular, see Remark |2.8|) of t o (p, 
we get a contradiction. 

Finally, to finish the proof of the n - 4 case let us show that the fourth polynomial is 
inadmissible. Assume it is admissible, which implies L(<p) — -1. Then (p must fix the 
singularity with positive index (since otherwise L(<p) < -5) and has two regular fixed points. 
Since L(</> 2 ) = -1 as well, the same argument shows that <p 2 has two regular fixed points (the 
same as <p) and so (p has no period-2 orbits. 

As we have seen, fixed points of t o (p are also fixed points of (p 2 ; thus t o <p has three fixed 
points in total (one singular and two regular). But 

3 = L(t o (p) = 2 - Tr((T o <p).) = 2 + Tr((/)») = 5, 

which is a contradiction. Hence <5(s2) = p(X 4 - 2X 3 - 2X 2 + 1) and Theorem II .11 for n — 4 is 
proved. 
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5. Disc with 5 punctures 

There are four strata to consider on the sphere: 

Sl = (l;-1 5 ), s 2 = (0;-l 5 / l), s 3 = (-l;-i 5 ,2) and s 4 = (-1; -l 5 , l 2 ). 

The corresponding strata on the orientating double cover S; are 

s[ = (0 5 A), s' 2 = (0 5 ,4,0 2 ), 4 = (05, 0,2,2) and = (0 5 ,0,4 2 ). 

The candidate for 65 is the Perron root of X 4 - X 3 - X 2 - X + 1. For the first three cases, 
there is nothing to prove since by Lemma |4~T1 there are no degree-4 monic reciprocal polyno- 
mials having a Perron root less than 65. We use a computer for the last case (analogous to 
Lemma Hj}. This is straightforward. 

The surface S4 has genus 3. There are 9 degree-6 monic reciprocal polynomials with a 
Perron root strictly less than our candidate, namely: 



polynomial Perron root 



x b 


+ X b - X 4 - 


3X 3 - X 2 + X + 1 


1.32472 


X 6 


- X 4 - X 3 - 


X 2 + 1 


1.40127 


X 6 


- X 5 + X 4 - 


3X 3 + X 2 - X + 1 


1.46557 


X 6 


- X 5 - X 3 - 


X + 1 


1.50614 


X 6 


- X 5 - X 4 + 


X 3 - X 2 - X + 1 


1.55603 


X 6 


- 2X 5 + 3X 4 


- 5X 3 + 3X 2 - 2X + 1 


1.56769 


X 6 


- X 4 - 2X 3 - 


-X 2 + l 


1.58235 


X 6 


- 2X 5 + 2X 4 


- 3X 3 + 2X 2 - 2X + 1 


1.63557 


X 6 


- X 5 + X 4 - 


4X 3 + X 2 - X + 1 


1.67114 



We will use a simple algebraic criterion in order to eliminate these polynomials. 

Lemma 5.1. Let <p be a pseudo-Anosov homeomorphism on S4 with singularity data (4,4,0), with 
p((p*) > 0. Then L((p m ) < lfor any m > 1. In addition, ifL(cp) > then 

L((p 3 ) < -11. 

Proof of the lemma. The first remark L((p m ) < 1 is trivial: positive indices arise only from 
singularities, so that L(<p' n ) < 2. But since <p fixes a regular point for any m the first statement 
holds. 

Now let us assume in addition that L((p) > 0. Since (p fixes a regular point, if (p permutes 
the two singularities then L(<p) < 0, a contradiction. Hence, <p fixes the two singularities, with 
at least one of the singularities having positive index. Assume that the other singularity is 
fixed with negative index. Then L((p) < 1 — 5 — #{Regular fixed points} < which is again a 
contradiction. Hence the index at the two singularities is positive. Thus the third power of 
<p fixes the singularities and their separatrices, and 

L(cj) 3 ) = -5 - 5 - #{Regular fixed points of <p 3 } < -11 

which proves the lemma. □ 

The above lemma can be restated as follows: 

Lemma 5.2. Let P = X 6 + aX 5 + /3X 4 + yX 3 + /3X 2 + aX + 1 be a degree-6 monic reciprocal polynomial. 
If there exists a pseudo-Anosov homeomorphism <p with p(<p*) > 0, Xd>, = P/ an d with singularity 
data (4 2 , 0), then 2 + a < 1 and 2 - a 2 + 2/3 < I. Moreover if2 + a>0 then 2 + a 3 - ?>a$ + 3y < -11. 
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None of the 9 polynomials above satisfies this algebraic criterion; thus Theorem 11.11 for 
n — 5 is proved. 

6. DlSC WITH 6 PUNCTURES 

The techniques of the previous sections can also be applied to the case n - 6. However 
the complexity becomes huge so we rely on a set of Mathematica HMat08| functions to test 
whether a polynomial P is compatible with a given stratum. This is straightforward: we 
simply try all possible permutations of the singularities and separatrices (there is a finite 
number of these), and calculate the contribution to the Lefschetz numbers for each iterate 
of (p. We then check whether the deficit in the Lefschetz numbers can be exactly compensated 
by regular periodic orbits. If not, the polynomial P cannot correspond to a characteristic 
polynomial of some pseudo-Anosov homeomorphism on that stratum. If it can, we also test 
the polynomial P(-X) corresponding to p(<ft*) < 0. 

6.1. Puncturing a singularity of higher degree. So far we have considered strata on the 
sphere where only singularities of degree -1 or the marked singularity (corresponding 
to the disc's boundary) are punctured. In general, it is possible to have higher-degree 
punctured singularities. This does not yield any new pseudo-Anosov homeomorphisms: 
for instance, taking the stratum (0;-l 6 ,2) of the sphere (corresponding to a stratum on 
the disc with 6 punctures) and puncturing the degree-2 singularity gives a stratum of the 
sphere corresponding to a stratum on the disc with 7 punctures. However, the pseudo- 
Anosov homeomorphisms on this new stratum are identical to the original since the degree-2 
singularity must be fixed anyways. 

Another example is to puncture the degree-1 singularity of the stratum (0; -l 5 , 1) (arising 
from a stratum of the disc with 5 punctures; see ||Ven08ll ). This produces a braids on the 
disc with 6 punctures with dilatation 1.72208; namely 02O1O2C1 {01O2O3O4O5) 2 . We will show 
in the next section that 5(, ^ 1.72208. For this reason, the pseudo-Anosov braid with the 
least dilatation on the disc with 6 punctures actually arises from a stratum of the disc with 5 
punctures. 

Puncturing a degree-1 singularity in the stratum (-1; -l 5 , 1, 1) does not give new pseudo- 
Anosov homeomorphisms, since this merely eliminates the ones that permute the two degree- 
1 singularities. However, the least dilatation on the stratum (-1; -l 5 , 1, 1) with a punctured 
degree-1 singularity can be larger than the unpunctured case. We do not consider such cases 
here. See IRl^lVen08ll for more details. 

Thus we reduce Theorem ll.il case n - 6 to the following: 

Theorem 6.1. Let s,- be a stratum of the sphere where the punctures are only singularities of degree 
one or regular points. Then 6(s,) > p(X 4 - X 3 - X 2 - X - 1) 1.72208. 

6.2. Strata of the six punctured disc. In Table Q] we present the list of all possible strata 
of the six-punctured disc with the corresponding strata on the surface S, and the list of 
polynomials with Perron root strictly less than p(X 4 - X 3 - X 2 - X - 1), that of the candidate 
polynomial. Under "# polynomials" we give the number of polynomials P with Perron root 
strictly less than our candidate, and under "# compatible" we give how many of these are 
both compatible (P(X) and P(-X)) with the Lefschetz formula for that stratum. 

6.2.1. The cases S2, S4, S5 and sg. We use a Mathematica | Mat08 j program to eliminate the 
polynomials using the Lefschetz formula, and find that there are no such polynomials. 
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case 


stratum on F 


stratum on S 


genus of S 


# polynomials 


# compatible 


s ; 


(2; -l 6 ) 


(0 6 ,2 2 ) 


2 








s' 


(l;-l 6 ,l) 


(0 6 ,4,4) 


3 


9 







(0;-l 6 ,2) 


(0 6 ,0 2 ,2 2 ) 


2 










(-1;-1 6 ,3) 


(0 6 ,0,8) 


3 


9 





S 5 


(0;-l 6 ,l 2 ) 


(0 6 ,4 2 ,0 2 ) 


3 


9 





*6 


(-1;-1 6 ,1,2) 


(0 6 ,0,4,2 2 ) 


3 


9 





S 7 


(-1;-1 6 ,1 3 ) 


(0 6 ,0,4 3 ) 


4 


148 


2 



Table 1. Strata of the six-punctured disc. 



6.2.2. The case S7. Since the number of polynomials is large, we use a Mathematica RMat08B 
program to eliminate the polynomials using the Lefschetz formula. Among the 148 polyno- 
mials, there are only two polynomials that satisfy this criterion, namely 

polynomial Perron root 

X s - 2X y + 2X b - 4X 5 + 5X 4 - 4X 3 + 2X 2 - 2X + 1 1.59937 
X 8 - 3X 7 + 4X 6 - 7X 5 + IPX 4 - 7X 3 + 4X 2 - 3X + 1 1.67114 

We will rule out these two polynomials by considering the ^-action on the singularities. 

For the first polynomial, assume there exists cp such that \<p, — P- We first show that cp fixes 
only one degree-4 singularity. Recall that cp fixes (at least) one regular point. If cp permutes 
the singularities then L((p) < -1, contradicting L((p) - 0. If (p fixes pointwise the singularities 
(necessarily with positive index) then it has three regular fixed points. Hence cp 2 has at least 
three regular fixed points and still fixes pointwise the singularities (with positive index). 
Thus 

L((p 2 ) < 3 - 3 = 

contradicting L(tp 2 ) — 2. We have proved that (p fixes only one singularity and so the same 
is true for t o (p. Since L(t o cp) - A one can conclude that cp has 3 regular fixed points. This 
implies that L(cp) < 1 - 3 < contradicting again L(cp) - 0. 

For the second polynomial, since L(cp) = 1 and L(cp 2 ) - the same argument shows that cp 
fixes only one degree-4 singularity, so the same is true for t o cp. Since L(t o cp) — 5 one can 
conclude that loiji has 4 regular fixed points. In particular cp has at least two regular fixed 
points and so L(cp) < -1, which is not possible. 

Theorem [FT] for n - 6 is proved. 

7. DlSC WITH 7 PUNCTURES 

Again the techniques of the previous sections can be applied to the seven-punctured disc. 
Table|2]gives the list of all possible strata of the seven-punctured disc with the corresponding 
strata on the surface S, and the number of polynomials with a dilatation smaller than the 
candidate polynomial (p(X 7 - 2X 4 - 2X 3 + 1) = 67 1.46557). The only stratum we have to 
check is S12. The two compatible polynomials are 



polynomial 






Perron root 


X iU - 4X y + 5X a - X y - 2X b + 


2X S 


- 2x 4 - x 3 + 5x 2 - 4x + 1 


1.40127 


X 10 - 2X 9 + x 7 + x 6 - 2x 5 + x 4 


+ X 3 


-2x + l 


1.45799 
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There are no pseudo-Anosov homeomorphisms that realize these polynomials. Indeed, if we 
assume there is one, then the same arguments as in the previous section give a contradiction 
on the number of periodic points (periodic orbits of length 14 and of length 7, respectively). 
We leave the details to the reader. 



case 


stratum on P 1 


stratum on S 


genus of S 


# polynomials 


# compatible 




(3; -10 


(0',8) 


3 


2 





4 


(2;-l 7 ,l) 


(0 7 ,4,2 2 ) 


3 


2 







(1;-1 7 ,2) 


(0 7 ,4,2 2 ) 


3 


2 







(0;-l 7 ,3) 


(0 7 ,8,0 2 ) 


3 


2 







(-i;-i 7 ,4) 


(0 7 ,0,4 2 ) 


3 


2 







(l;-l 7 ,l 2 ) 


(0 7 ,4 2 ,4) 


4 


21 





4 


(0;-l 7 ,l,2) 


(0 7 ,4,0 2 ,2 2 ) 


3 


2 





s' 


(-1;-1 7 ,1,3) 


(0 7 ,0,4,8) 


4 


21 





o' 
& 9 


(-i;-i 7 ,2 2 ) 


(0 7 ,0,2 4 ) 


3 


2 





c' 
b 10 


(0;-l 7 ,l 3 ) 


(0 7 ,0,4 3 ) 


4 


21 







(-1;-1 7 ,1 2 ,2) 


(0 7 ,0,4 2 ,2 2 ) 


4 


21 







(-1; -l 7 ,l 4 ) 


(0 7 ,0,4 4 ) 


5 


227 


2 



Table 2. Strata of the seven-punctured disc. 



8. DlSC WITH 8 PUNCTURES 

Again the techniques of the previous sections can be applied to the eight-punctured disc. 
Table|3]gives the list of all strata of the eight-punctured disc with the corresponding strata on 
the surface S, and the number of polynomials with a dilatation smaller than the candidate 
polynomial (p(X 8 - 2X 5 - 2X 3 + 1) = 6 8 =* 1.41345), as given by HVen08H . There are five 
polynomials to check, and these are readily eliminated by examining the detailed action 
on singularities. The method is identical to the previous sections so we omit the detailed 
argument here. 

Appendix A. Minimum dilatation for each stratum 

In this appendix, we give the minimum dilatation for each stratum and give explicit 
examples of a braid realizing each minimum, for 3 < n < 7. We first detail the n — 5 case 
(Section I A. 1|) and then give the other cases without proof since the techniques are the same 
(Section|A2]>. 

A.l. Strata for the disc with 5 punctures. Here we give an alternative proof to that of Ham 
& Song 1HS07I . There are four strata to consider on the sphere: 

si = (l;-l s ), s 2 = (0;-l 5 ,l), s 3 = (-l;-l 5 ,2) and s 4 = (-1; -l 5 , l 2 ). 

The corresponding strata on the orientating double cover S; are 

s[ = (<fA), s^ = (0 5 ,4,0 2 ), s^ = (0 5 ,0,2 2 ) and s[ = (0 5 ,0,4 2 ). 

The candidate dilatations for each stratum are given in Table|5j We will examine each stratum 
in turn. 
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case 


stratum on F A 


stratum on S 


genus of S 


# polynomials 


# compatible 


s ; 


(4;-l 8 ) 


(0 8 ,4 2 ) 


3 


2 







(3;-l 8 ,l) 


(0 8 ,4,8) 


4 


15 





S 3 


(2; -l 8 , 2) 


(0 8 ,2 2 ,2 2 ) 


3 


2 





S 4 


(1;-1 8 ,3) 


(0 8 ,4,8) 


4 


15 





S 5 


(0; -1,4) 


/r\8 r»2 /i2\ 

(0 8 ,0 Z ,4 Z ) 


3 


2 





S 6 


(-1;-1°,5) 


/r\8 r\ 1 o \ 

(0 8 , 0, 12) 


4 


15 


1 


4 


(2; -I s , V) 


/n8 i2 /i2\ 

(0 8 ,2 Z ,4 Z ) 
(0 8 ,4,4,2 Z ) 


4 


15 





S 8 


(1; -I s , 1,2) 


4 


15 





s ; 


(0;-l 8 ,l,3) 


(0 8 ,0 2 ,4,8) 


4 


15 





S 10 


(-1;-1 B , 1,4) 


(0 8 ,0,4,4 Z ) 


4 


15 





s ll 


(0;-l° / 2 z ) 


(0 8 ,0 2 ,2 4 ) 


3 


2 





S 'l2 


(-1;-1 8 ,2,3) 


(0 8 ,0,2 Z ,8) 


4 


15 





„/ 
b 13 


/i . 1 8 1 3\ 

(i;-i /i ) 


/r\8 /I /|3\ 

(0 ,4,4 ) 


5 




z 




(0;-l 8 ,l 2 ,2) 


(0 8 ,0 2 ,4 2 ,2 2 ) 


4 


15 





s' 
b 15 


(-1;-1 8 ,1 2 ,3) 


(0 8 ,0,4 2 ,8) 


5 


129 





b 16 


(-1;-1 8 ,1,2 2 ) 


(0 8 ,0,4,2 4 ) 


4 


15 





c' 

s» 17 


(0;-l 8 ,l 4 ) 


(0 8 ,0 2 ,4 4 ) 
(0 8 ,0,4 3 ,2 2 ) 


5 


129 


2 


s 18 


(-1;-1 8 ,1 3 ,2) 


5 


129 





s 19 


(-1;-1 8 , l 5 ) 


(0 8 ,0,4 5 ) 


6 


1096 






Table 3. Strata of the eight-punctured disc. 



A. 1.1. The strata s\ and S2- The candidate dilatation for these strata is the Perron root of 
X 4 - X 3 - X 2 - X + 1. LemmagZDimpl ies there are no degree-4 monic reciprocal polynomials 
with a Perron root strictly less than that of the candidate. 

A.1.2. The stratum S3. The genus of S3 is 2. Again Lemma l4?tl implies there are three degree-4 
monic reciprocal polynomials with a Perron root strictly less than our candidate for 6 (S3). 
The next lemma will rule out these three polynomials. 

Lemma A.l. Let (pbea pseudo-Anosov homeomorphism on S with singularity data (2, 2, 0). Assume 
in addition that p((p*) > 0. IfTr(<p*) < 2 then 

Tritf) > 9. 

We first show how to rule out the polynomials and then we will prove the lemma. For 
each polynomial P, let us assume there exists (p with x<p, - P', then we can see that Tr((|)») > 2, 
so that we should have Tr((p 2 ) > 9. But Proposition 12.101 shows that Tr(c|> 2 ) < 5. We now 
prove the lemma. 

Proof of Lemma lAll First of all observe that Tr(^») < 2 if and only if L(<p) > 0, and Tr((p 2 ) > 9 if 
and only if L(cp 2 ) < -7. Thus let us assume L((p) > 0. Since <p fixes a regular point, <p fixes the 
two degree-2 singularities with positive index (otherwise we would have L(<p) < 0). Hence 
(p 2 fixes the two singularities and their separatrices, so that the index of (p 2 at the singularities 
is -3. Now 

L(cj) 2 ) = -3 - 3 - #¥ix((p 2 ) < -7, 
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where Fix((p 2 ) is the set of regular fixed points of <p 2 . The lemma is proved. □ 

A.1.3. The stratum s 4 . The surface S4 has genus 3. There are 41 degree-6 monic reciprocal 
polynomials with a Perron root strictly less than our candidate 6(54). Among these polyno- 
mials, there are only 3 that satisfy the conclusion of Lemma [5T] namely 

Pi = X 6 - 3X 5 + 2X 4 + 2X 2 - 3X + 1, 

p 2 = X 6 - 3X 5 + 4X 4 - 5X 3 + 4X 2 - 3X + 1, and 

P 3 = X 6 - 4X 5 + 6X 4 - 6X 3 + 6X 2 - 4X + 1. 

We discuss now the compatibility of the three polynomials P\, Pi, and P3. 

First of all P2(-X) is not compatible with the stratum (see Example l2.6.2[) . 

For the third polynomial, both ?3(X) and P^i—X) are admissible, which means the Lefschetz 
formula does not rule out P3. Let us assume that there exists (p, with singularity data s^, 
such that Xip, - f*3- We will get a contradiction using the (^-action on the singularities. 
More precisely we will show <p permutes the singularities whereas t o cp fixes them, which is 
impossible (since t fixes the singularities). 

First assume that the two singularities are fixed by (p. Since L(tp) - —2 the index at these 
singularities is positive, otherwise L(cp) < — 5 + 1 = -4. Now cp 3 fixes the singularities with 
negative index, so that L((p 5 ) < — 5 — 5 = -10. This is a contradiction with L((p 3 ) - -8. Thus (p 
has to permutes the two singularities. Now let us show that to<J) fixes the two singularities. 
If not, then since L(t o <p) = 6 the homeomorphism t o <p has 6 regular fixed points, so that 
(t o (p) 2 — cp 2 also has 6 regular fixed points. Hence L((p 2 ) < 2 - 6 = -4 but L((p 2 ) - 1: we have 
a contradiction. 

Finally, the first polynomial Pi cannot be ruled out using the Lefschetz formula. Indeed 
it is compatible with the stratum and there are no contradictions with the ^-action on 
the singularities. Thus the Lefschetz formula does not help to calculate <5(s4) and we need a 
more elaborate argument to conclude. Using train track automata, one can actually prove 
6(s 4 ) - 2.01536 llHSCi7lllTT0aI 

A.2. Minimum dilatation for each stratum. We give the minimum dilatation for each stra- 
tum and provide explicit examples of a braid realizing each minimum. We have indicated by 
a star the cases where we cannot conclude using the Lefschetz formula only. For these cases 
one can conclude using train track automata (see MHS07| for n — 5 and IlLTlOal for n = 6,7). 

Note that in the tables we denote A; c the braid 01 • • • o>. We used Toby Hall's implementation 
of the Bestvina-Handel algorithm MHaUIBH95ll to verify that the braids correspond to pseudo- 
Anosov homeomorphisms. 



case 6(s) polynomial braid 
"s^ 2.61803 X 2 -3X + 1 o^' 1 



case 


6(s) = 


polynomial 


braid 


Sl 


2.61803 


X 3 - 2X 2 - 2X + 1 


0\ClC\020~7} A3 


S2 


2.29663 


X 4 - 2X 3 - 2X + 1 


-1 6 



Table 4. Discs with 3 and 4 punctures. 
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case 


6(s)« 


polynomial 


braid 


Sl 


1.72208 


X 4 - X 3 - X 2 - X + 1 


A3A4CT3 1 


S2 


1.72208 


X 5 - 2X 3 - 2X 2 + 1 




S.3 


2.15372 


X 5 - 2X 4 - 2X + 1 


As^ 1 


S4 * 


2.01536 


X 6 - X 5 - 4X 3 - X + 1 





Table 5. Disc with 5 punctures. 



case 


<5(s) 


polynomial 


braid 


Sl 


1.88320 


X 5 - X 4 - X 3 - X 2 - X + 1 


A 5 a 4 a 5 


S2 


1.83929 


X 6 - X 4 - 4X 3 - X 2 + 1 




S3 


1.88320 


X 6 - 2X 4 - 2X 3 - 2X 2 + 1 


a 2 cr 4 A 2 


S4 * 


2.08102 


X 6 - 2X 5 - 2X + 1 


A 4 a- X 


S5 * 


2.08102 


X 7 - X 6 - 2X 5 - 2X 2 - X + 1 


a4a 2 a4A 2 


S6 


1.88320 


X 7 - X 6 - 2X 4 - 2X 3 - X + 1 


Asa- 1 ^ 1 


S7 * 


2.17113 


X 8 - 2X 7 + X 6 - 4X 5 + 4X 4 - 4X 3 + X 2 - 2X + 1 


A3(a 3 a 4 a5) 2 



Table 6. Disc with 6 punctures. 



case 


5(s) 


polynomial 


braid 


Sl 


1.55603 


X 6 - X b - X 4 + X 3 - X 2 - X + 1 


0304050^020304 A 5 A 6 


S2 


1.46557 


X 7 - 2X 4 - 2X 3 + 1 




S3 


1.46557 


X 7 - 2X 4 - 2X 3 + 1 


a 2 A 2 


S4 


1.55603 


X 7 - 2X 5 - 2X 2 + 1 


°A 


S5 * 


2.04249 


X 7 - 2X 6 - 2X + 1 




S6 


1.61094 


X 8 - X 7 - 2X 5 + 2X 4 - 2X 3 - X + 1 


a- 1 a 3 a 4 a 5 A 2 


S 7 * 


2.47541 


X 8 - 3X 7 + 2X 6 - 2X 5 + 2X 3 - 2X 2 + 3X - 1 


A 3 03(o3040 5 o 6 )~ 1 


s 8 * 


1.80979 


X 8 - X 7 - 2X 5 - 2X 3 - X + 1 


A 4 a- 1 a" 1 


s 9 


1.75488 


X 8 - X 7 - 4X 4 - X + 1 




SlO 


1.61094 


X 9 - X 7 - 2X 6 - 2X 3 - X 2 + 1 


a 5 x a^ 1 3 4: o 5 0e A 3 


Sll * 


2.04249 


X 9 - 2X 8 + X 7 - 2X 6 - 2X 3 + X 2 - 2X + 1 




S12 * 


2.21497 


X 10 - 2X 9 - X 7 - X 3 - 2X + 1 





Table 7. Disc with 7 punctures. 
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